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La presente invention est relative a un dispositif permettant de se diriger de 
fa$on interactive et fluide dans un film numerique compresse ainsi qu'a un logiciel 
pour sa mise en oeuvre. 

Actuellement, on utilise de plus en plus souvent des films pour presenter par 
5 exemple un appartement, un voyage touristique ou faire une demonstration de ma- . 
t6riel. Pour cela, on met gen6ralement en oeuvre un appareil d'affichage video tel 
que, par exemple, une television ou un moniteur d'ordinateur, mais un spectateur 
ou utilisateur ou utilisateur ne peut intervenir sur le deroulement des images. 

Or, il apparaTt que, de plus en plus souvent, T utilisateur souhaite pouvoir agir 
10 sur le deroulement d'un tel film sort en en modifiant la vitesse de defilement pour lui 
permettre d'acc£lerer ou de ralentir la succession des images, c'est a dire 
d'avancer dans le film a la cadence qu'il souhaite et en toute fluidite, soit en lui 
conferant la possibility d'opter pour des choix directionnels dans le film. 

Ainsi, dans le cas de la visite d'un appartement, il s'agit de laisser a un utili- 
15 sateur la possibility de voir une piece d£termin§e avant la salle a manger ou de 
retourner dans la chambre avant d'aller dans la cuisine. 

Dans le cas plus general de la visite d'un site, il s'agit de permettre a un uti- 
lisateur de choisir sa direction a certaines intersections : a titre d'exemple, d'aller 
tout droit, a gauche ou a droite. 
20 Par ailleurs, dans les salles de gymnastique, il peut etre approprie d'afficher 

devant un utilisateur d'un appareil de cardio-training (bicyclettes, tapis, rameur, 
steppeur, etc.), un parcours en foret ou en campagne par exemple, afin de le moti- 
ver dans son effort. 

Aussi un des buts de la presente invention est-il de fournir un dispositif pour 
25 se diriger de fagon interactive dans un film, qui permet a un utilisateur de modifier 
comme bon lui semble la vitesse de deroulement de la succession des images d'un 
film. 

Un autre but de I'invention est de fournir un tel dispositif qui permet plusieurs 
visionnages d'un meme film sans que la succession des images soit toujours iden- 
30 tique. 

Ces buts, ainsi que d'autres qui apparaitront par la suite, sont atteints par 
un dispositif permettant de se diriger de fa$on interactive et fluide dans un film nu- 
merique compresse qui est caracterise, selon la presente invention, par le fait que 
le dispositif comprend un ordinateur muni d'une sortie son, d'une sortie video, 
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toutes deux reliees a un systeme de visualisation, ainsi que d'une entree reliee a un 
moyen pour controler la direction en serie avec un moyen pour controler la Vitesse 
de deroulement d'un tel film* 

Avantageusement, le moyen pour controler la direction consiste en un cer- 
5 tain nombre de boutons correspondant chacun a une direction dans I'espace, cha- 
cun d'eux permettant a I'ordinateur de traiter la direction choisie par un utilisateur. 

De preference, le moyen pour controler la Vitesse est une manette dont le 
maniement par I" utilisateur permet de faire defiler le film a une Vitesse variable. 

Avantageusement, le moyen pour contr6ler la Vitesse est un capteur de vi- 
10 tesse directement relie a un appareil de cardio-training. 

Selon une premiere variante de realisation, le capteur de vitesse comporte 
une roulette qui est en contact avec la partie mobile de I'appareil de cardio-training 
et qui transmet sa vitesse.de rotation a une roue.dentee situee entre un emetteur 
infrarouge et un r6cepteur infrarouge^ 
15 Selon*une seconde variante*de-rtealisationt le capteur de^vitesse comporte 

un aimanfoqui passe-a intervalle:regu|ier*en*face*.d'une bobine a induction fournis- 
sant une information a I' ordinateu&quLemd^uiMa vitesse:* 

La presente invention est egalement relative a un programme ou logiciel qui 
est caracteris<§ par le, fait qu'il comprend une etape d'acquisition»de la vitesse et de 
20 la direction souhaitees par un utilisateur, une premiere succession d'etapes pour 
determiner la vitesse de defilement des images et simultanement une seconde suc- 
cession d'etapes pour determiner le cheminement a partir de la vitesse et de la 
direction souhaitees, et une etape d'affichage de la succession d' images ainsi de- 
termines. 

25 La description qui va suivre, et qui ne presente aucun caractdre limitatif, doit 

etre lue en regard des figures annex§es, parmi lesquelles : 

- la figure 1 representee synoptique d'un dispositif pour se diriger defa?on 
interactive dans un film selon la presente»invention ; 

- la figure 2 represente ^n-ordinogramme»duslogieiel*pour*mettr(§.en ceuvre le 
30 dispositif selon la figure 1 ; et, 

- la figure 3 est un exemple de schema directionnel pour un parcours ou 
cheminement. 

Un dispositif pour se diriger de facon interactive dans un film numerique 
compresse selon la presente invention comprend, comme represente a la figure 1 , 




un ordinateur 1 muni, d'une part, d'une sortie son 2 et d'une sortie video 3, toutes 
deux reliees a un systeme de visualisation 4, et, d'autre part, d'un entree 5 reliee a 
un moyen pour controler la direction 6 en serie avec un moyen pour controler la 
Vitesse 7 de deroulement d'un film affiche. 

Le systeme de visualisation 4 est, par exemple, un ecran de television, un 
moniteur d'ordinateur, un ecran a plasma ou a cristaux liquides, et plus generale- 
ment tout systeme de restitution d'images qui permet d'afficher les images d'un 
film, par exemple tourne en exterieur, en facilitant I'immersion visuelle d'un utilisa- 
teur. 

L'ordinateur 1 est muni d'un systeme de codage-decodage dit « CODEC »> 
pour la decompression d'images numeriques. Le « CODEC »» est choisi notamment 
parmi les systemes connus tel que le MJPEG (Motion Joint Picture Expert Group), 
le MPEG (Motion Picture Expert Group). 

Ces differents « CODEC » peuvent etre utilises avec ou non une accelera- 
tion materielle. Dans la pratique, on utilise pour la decompression d'images, en ge- 
neral sort un processeur generaliste tres puissant, soit une carte specifique dediee 
a la decompression d'images. 

L'ordinateur 1 doit egalement permettre le stockage du film numerique. En 
particulier les supports suivants sort utilisables : disque dur, disque optique 
compact (CD-Rom), vid6odisque numerique (DVD). 

Quant au moyen pour controler la direction 6, il peut consister en un certain 
nombre de boutons ou manettes correspondant chacun a une direction dans 
I'espace. Le nombre minimal de boutons est de trois : un bouton « a gauche », un 
bouton « a droite >» et un bouton « tout droit ». La pression sur un de ces boutons 
permet a l'ordinateur 1 de memoriser la direction choisie par I'utilisateur. 

Le moyen pour controler la vitesse 7 est une manette dont le maniement par 
un utilisateur permet de faire defiler le film a une vitesse variable que celui-ci de- 
termine directement ou indirectement. 

II peut aussi s'agir d'un capteur de vitesse directement relie a un appareil de 
cardio-training. 

Selon une premiere variante de realisation, ce capteur de vitesse comporte 
une roulette qui est en contact avec la partie mobile de P appareil de cardio-training 
et qui transmet sa vitesse de rotation a une roue dentee situee entre un emetteur 
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infrarouge et un recepteur infrarouge. Un tel capteur peut etre denomme capteur a 
roulette. 

Selon une seconde variante de realisation, ce capteur de vitesse comporte 
un aimant qui passe a intervalle regulier en face d'une bobine a induction fournis- 
5 sant une information a Tordinateur 1 qui en deduit la vitesse. Un tel capteur peut 
etre denomm§ capteur magnetique. 

L'ordinateur 1 comprend un logiciel qui charge le film selectionne par un uti- 
lisateur, regoit les informations emises par le capteur de vitesse 7, gere le dialogue 
avec I'utilisateur en affichant les images du film a la bonne vitesse et selon les choix 
10 directionnels de I'utilisateur. Ce logiciel doit avoir un comportement temps reel pour 
ne pas engendrer de saccades d'images qui seraient deplaisantes a rceil : la vi- 
tesse d'avancement simul6e doit done etre la plus fluide possible. 

Ce logicieUdont la figure 2 represente l>ordinogr;amme f v utilise* un fichier de 
configuration contenant les informations suivantes : 
15 - nom du fichier numerique a ouvrir correspondant au parcours-filme, 

- informations surrla nature <de/ce parcourstet des«embranchements, ainsi 
que surMles^ohoix^possibles de direction, 

• vitesse a laquelle a 6te tourne le film/ 

- recuperation desv informations relatives* au type de*capteur«*de vitesse uti- 
20 lise : 

- caracteristiques de la manette (cas de la manette), 

- rayon de la roulette du capteur de vitesse (cas du capteur a rou- 
lette), 

- caracteristiques du capteur magnetique (cas du capteur magneti- 
25 que), 

L'ordinateur 1 doit memoriser Information d'une vitesse instantanee au 
moyen d'un des*trois capteurs ci-dessus. Selon un mode^de realisation pr§f6re de 
la presente invention, le capteur consiste en une roulette, dont l'axe*de rotation est 
couple a de I'electronique provenant d'une souris-du-commerce9*La^Rotation^de^la 
30 roulette entrame une rotation du pointeur selon I'axe des X. Pour ce mode de reali- 
sation prefere, la vitesse instantanee Vi est calculee par la methode decrite ci- 
dessous. 

On supposera que : 

- R est le rayon de la roulette. 



- nb_pixels est le nombre de pixels parcourus par le curseur souris depuis 
le cycle precedent. 

- nb_p!xels_pour_u n_tour est le nombre de pixels parcourus pour un tour 
complet de la roulette. 

5 - T est le temps de cycle. 

- nb_radians est le nombre de radians parcourus par la roulette au cours du 
temps T. 

Dans ces conditions, la vitesse instantanee est determinee au moyen de la for- 
mule suivante : Vi = (nb_radians x R) / T, car i'abscisse curviligne vaut (nb_radians 
10 x R) et 

avec : nb_radians = (nb_pixels x 2 x) / (nbjDixelsj>our_un_tour). 
La vitesse instantanee de I'utilisateur est done : 

Vi = (nb_pixels x 2 jcR) / (nb_pixels_pour_un_tour x T) 
Cette vitesse instantanee Vi, qui peut egalement provenir d'une des autres 
15 techniques de capture de vitesse decrites plus haut, est m6moris6e et on determine 
une vitesse moyenne avec les n vitesses instantanees pr£cedentes : on obtient 
ainsi un filtrage passe-bas de la vitesse instantanee (dans la pratique n est egal a 5, 
ce qui donne un compromis tres satisfaisant filtrage/temps de reponse). 

Comme deja mentionne, Tordinateur 1 comprend un « CODEC » de decom- 
20 pression video. Cette technologie offre en particulier les trois avantages ci-apres : 
• temps de decompression moyen d f une image quasi-constant, 

- acces indexe a n'importe quelle image du film, 

- possibility d'afficher des images a une cadence superieure au standard de te- 
levision : dans la pratique, on peut monter a 50 images/seconde. 

25 Pour cr6er une vitesse de defilement ou de deroulement variable, on joue sur 

les deux parametres suivants : 

- T : temps entre Taffichage consecutif de deux images successives du par- 

cours, 

- S : nombre d' images a sauter entre chaque image affichee. 
30 Pour calculer le temps T, on supposera que : 

- dt_film est I'intervalle de temps entre deux images lors du tournage 

du film, 

- v_film est la vitesse a laquelle a ete tournee le film, 
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- v est la Vitesse que Ton cherche a simuler. 
Dans un premier temps, on considere que S = 1 , c'est-a-dire que Ton veut 
simuler^une vitesse sans faire de^saut d' images dans le film. 
On a done la succession^' Equations suivantes : 
5 v s dx / T dans laquelle dx est un deplacement elementaire, 

vjilm = (dx_film / dtjilm), mais dxjilm est egal a dx puisque le deplacement ele- 
mentaire est le meme si Ton ne saute pas d'image (S=1). 

En consequence : dx = v_film x dtjilm et v = (v_film x dtjilm) / T, d'ou la 
valeur de T : 

10 T=(v_filmxdt_film)/v 

Dans la pratique, avec une camera au standard CCIR (Comit6 Consultatif 
International de la Radiotelevision), la valeur dtjilm est de 40 millisecondes (ms). 

Mais cette formule donnant T n'est pas. tres <satisf aisante,*car«*si v augmente 
fortement par rapport a vjilm, alors J diminue fortement comme cela est le cas 
15 lorsque Ton-veut , simuler une vitesse^de<80jljm/fei alors queje^film^a et6 tourn6 a 5 
km/h. 

II existe done«un seuiKTJSEUIbentdessousduquel on ne*peut plus diminuer 
T. Dans la pratique, T_SEUIL est d'environ 10 ms. 

Pour neanmoins simuler* de tres*grandes vitesses* on saute des images par 
20 rapport au film initial. On utilise pour cela un algorithme recursif (present^ ci- 
dessous sous forme DESCARTES) pour calculer le saut S et le temps T : 

INITIALISATION : S = 1, TJNITIAL = T (calculi par la formule precedente). 

25 TANT QUE (T < T_SEUIL) 
FAIRE 

S = S + 1 

T = TJNITIAL xS 
FIN FAIRE 
30 FIN TANT QUE 

Le calcul de-f index »de la prochaine image a afficher debute par une phase 
d'initialisation. 

Le logiciel memorise la logique du parcours, ainsi que Pordre dans lequel 
35 sont stockes les « bouts de parcours » a I'interieur du fichier. En outre, le logiciel 
doit aussi memoriser, pour chaque « bout de parcours », le nombre damages qui le 
composent, ainsi que Tindex de I* image de depart dans le fichier total. Ainsi, chaque 



image du film numerise est affecte d'un index correspondant a la position de 
Timage dans ce film. 

Afin d'expliquer au mieux le traitement du choix directionnel par le logiciel, il 
convient de prendre I'exemple simple represents a la figure 3. 
Selon cet exemple, le parcours filme comprend 5 « bouts de parcours » dont, le 
logiciel, lors de la phase d* initialisation, memorise la logique, a savoir : 

P1 vers P4 : a gauche 

P2 vers P5 : tout droit 

P2 vers P3 : a droite 

P3 vers P2 : a droite 

P3 vers P1 : tout droit 

P4 vers P2 : tout droit 

P4 vers P1 : a gauche 

P5 vers P4 : a droite 

De plus, lors de la phase d'initialisation, le logiciel memorise I'ordre dans lequel 
sont stockes les «bouts de parcours» a Tinterieur du fichier (avi). 



P1 


P2 


P3 


P4 


P5 



Exemple de fichier parcours 



Le logiciel memorise, pour chaque «bout de parcours», le nombre damages 
qui le composent ainsi que Timage de depart dans le fichier total. 

Ualgorithme pour calculer la prochaine image a afficher est le suivant, etant 
convenu que : 

- P etant le parcours courant, 

- P_G, le parcours qui correspond a un virage a gauche apres le parcours courant, 

- P_TD, le parcours qui correspond au fait d'aller tout droit apres le parcours cou- 
rant, 

- P_D, le parcours qui correspond a un virage a droite apres le parcours courant, 
(remarque : P_G, P_TD et PJD peuvent ne pas etre definis). 
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FAIRE 

indexjmage = index_image_precedente + S 
FIN FAIRE 



SI (indexjmage > nombre_image_du parcours_courant) 
SI choix_utilisateur = A_GAUCHE 

indexjmage = index debut( Pj3) 

FIN SI 

SI choix_utilisateur =TOUT_DROIT 

indexjmage = index debut(P_TD) 

FIN SI 

SI choixjjtilisateur = AjDROITE 

indexjmage = index debut(P_D) 

FIN Sb 
FIN -SI v 



QUantsau tourraag^du^lm, il estnecessaire de prendre* en compte les impe- 
ratifs suivants0 t |e,film^doit etre le plus fluide possible, avec des-deplacements de 
cameras stables? c'est^a-dir^exempt de saut, de variations visible* de trajectoires, 
de vibrations. D€ telles conditions doivent etre totalement remplis, car le film sera 
par la suite rejoue en vitesse plus ou moins acceleree. 

Comme aura pu le comprendre I'homme du metier, grace a la presente in- 
vention, le film defilera en fonction de I'effort de Tutilisateur qui pourra egalement 
choisir son chemin, evitant ainsi toute lassitude et toute passivite. 



REVENDICATIONS 



1 . - Dispositif permettant de se dinger de fagon interactive et fluide dans un 
film numerique compresse, caracterise par le fait qu'il comprehd un ordinateur (1) 
muni d'une sortie son (2), d'une sortie vid§o (3), toutes deux reli6es a un systeme 
de visualisation (4), ainsi que d'une entree (5) reli6e a un moyen pour controler la 
direction (6) en serie avec un moyen pour controler la vitesse (7) de deroulement 
dudrt film. 

2. - Dispositif selon la revendication 1 , caracteris6 par le fait que le moyen 
pour controler la direction (6) consiste en un certain nombre de boutons corres- 
pondant chacun a une direction dans I'espace, chacun d'eux permettant a 
I' ordinateur (1) de traiter la direction choisie par un utilisateur. 

3. -Dispositif selon la revendication 1, caracterise par le fait que le moyen 
pour controler la vitesse (7) est une manette dont le maniement par I' utilisateur 
permet de faire defiler le film a une vitesse variable. 

4. - Dispositif selon la revendication 3, caracteris6 par le fait que le moyen 
pour controler la vitesse (7) est un capteur de vitesse directement relie a un appa- 
reil de cardio-training. 

5. - Dispositif selon la revendication 4, caracterise par le fait que le capteur 
de vitesse comporte une roulette qui est en contact avec la partie mobile de 
i'appareil de cardio-training et qui transmet sa vitesse de rotation a une roue dentee 
situee entre un emetteur infrarouge et un recepteur infrarouge. 

6. - Dispositif selon la revendication 4, caracterise par le fait que le capteur 
de vitesse (7) comporte un aimant qui passe a intervalle regulier en face d'une bo- 
bine a induction fournissant une information a r ordinateur (1) qui en deduit la vi- 
tesse. 

7. - Programme ou logiciel pour la mise en oeuvre d'un dispositif selon Tune 
quelconque des revendications 1 a 6, caracterise par le fait qu'il comprend une 



etape d'acquisition de la vitesse et de la direction souhaitees par un utilisateur, une 
premiere succession d'etapes pour determiner la vitesse de defilement des images 
et simultanement une seconde succession d'etapes pour determiner le chemine- 
ment a partie de la vitesse et de la direction souhaitees, et une etape-d'affichage de 
la succession d' images ainsi determinees. 

8. - Logiciel selon la revendication 7, caracterise par le fait qu'il utilise un fi- 
chier de configuration contenant les informations suivantes : 

- nom du fichier numerique a ouvrir correspondant au parcours filme, 

- informations sur la nature de ce parcours et des embranchements, ainsi 
que sur les choix possibles de direction, 

- vitesse a laquelle a ete tourne le film, 

- recup6ration*des informations relatives au type~de >capteW*de vitesse uti- 
lises 

9. -. Logiciel selon la„r k evemdication 7, caracterise par -le ?fait«qu'il calcule la 
vitesse instantanee .d'un utilisateur comme la moyenne*des n vitesses instantanees 
VI precedentes, chacune d'elles etant egales a 

Vi = (nb^pixels*x 2 reR) / (nb_pixels_pour_un -tour x T) 
formule dans laquelle 

- R est le rayon de la roulette. 

- nb_pixels est le nombre de pixels parcourus par le curseur souris depuis 
le cycle precedent. 

- nb__pixels_pour_un_tour est le nombre de pixels parcourus pour un tour 
complet de la roulette. 

- T est le temps de cycle. 

" nb_radians->esfcle nombre de radians parcourus par la roulette au cours du 
temps T. 

10. - Logiciel selon la revendication 7, caracterise par le fait que le saut S, 
nombre d' images a sauter entre chaque image affichee est determinee par 
I'algorithme recursif suivant, T etant le temps entre I'affichage consecutif de deux 
images successives du film: 



REVENDICATIONS 

1 Dispositif permettant de se diriger de fagon interactive et fluide dans un 
film numerique compresse, caracterise par le fait qu'il comprend un ordinateur (1) 
muni d'une sortie son (2), d'une sortie video (3), toutes deux reliees a un systeme 
de visualisation (4), ainsi que d'une entree (5) reliee a un moyen pour controler la 
direction (6) en serie avec un moyen pour controler la vitesse (7) de deroulement 
dudit film. 

2. - Dispositif selon la revendication 1 , caracterise par le fait que le moyen 
pour controler la direction (6) consiste en un certain nombre de boutons corres- 
pondant chacun a une direction dans I'espace, chacun d'eux permettant a 
I'ordinateur (1) de traiter la direction choisie par un utilisateur. 

3. -Dispositif selon la revendication 1 , caracterise par le fait que le moyen 
pour controler la vitesse (7) est une manette dont le maniement par I'utilisateur 
permet de faire defiler le film a une vitesse variable. 

4. - Dispositif selon la revendication 3, caracterise par le fait que le moyen 
pour controler la vitesse (7) est un capteur de vitesse directement relie a un appa- 
reil de cardio-training. 

5. - Dispositif selon la revendication 4, caracterise par le fait que le capteur 
de vitesse comporte une roulette qui est en contact avec la partie mobile de 
I'appareil de cardio-training et qui transmet sa vitesse de rotation a une roue dentee 
situee entre un emetteur infrarouge et un recepteur infrarouge. 

6. - Dispositif selon la revendication 4, caracterise par le fait que le capteur 
de vitesse (7) comporte un aimant qui passe a intervalle regulier en face d'une bo- 
bine a induction fournissant une information a I'ordinateur (1) qui en deduit la vi- 
tesse. 
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7. - Methode pour la mise en oeuvre d'un dispositif selon Tune quelconque 
des revendications 1 a 6, caracterisee par le fait qu'elle comprend une etape 
d' acquisition de- la vitesse et de la direction souhaitees par un utilisateur, une 
premiere succession d'etapes pour determiner la vitesse de defilement des images 
et simultanement une seconde succession d'etapes pour determiner le chemine- 
ment a partie de la vitesse et de la direction souhaitees, et une etape d'affichage de 
la succession d' images ainsi determinees. 

8. - Methode selon la revendication 7, caracterisee par le fait qu'on utilise un 
fichier de configuration contenant les informations suivantes : 

- nom du fichier numerique a ouvrir correspondant au parcours filme, 

- informations sur la nature de ce parcours et des embranchements, ainsi 
que sur les-choix-possibles de-directiony- 

- vitesse a iaquelle a ete tourne le film, 

- recuperation des informations relatives au type de capteun.de vitesse uti- 
lise:- 

9. - Methode selon la revendication 7, caracterisee- parole fait-qu'on calcule la 
vitesse instantanee d'un utilisateur comme la moyenne des.n vitesses moyennes Vi 
precedentes. 

10. - Methode selon la revendication 7, caracterisee par le fait qu'a partir des 
informations connues de la vitesse de deplacement de la camera lors du tournage 
du film et du nombre d' images par seconde de la camera lors du tournage du film, 
on determine, en fonction de la vitesse que Ton cherche a simuler, le saut S 
correspondant au nombre d'images a sauter en chaque image, affichee et le temps 
T correspondant a I'intervalle de temps" entre deux images»afftemeest 
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initialisation : 

- lecture du flchier de c 

- ouvercure du flchier fi 


onfiguration du parcours 
Jm MJPEG (.avi) 
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positionne ie curseur souris au centre de l'ecran 



scrutauon des Heches (gauche / tout droit / 
droite) du panneau de commande 




| calcul .Yitesse^instantaneem I 
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calcuJ vitesse moyenne 
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calcul du temps de cycle T 
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definition du saut d* image S 



calcul de V index de la prochaine image a afficher 
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affichage image 



mcsurc dc temps^T2"(ms)fc 
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aticnte dc T - (T2 - T 1 ) pour garantir un temps de 
cycle total dc T (ms) 
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